Quivers, desingularizations and 
canonical bases 

Markus Reineke 

BUGH Wuppertal, GauBstr. 20, D-42097 Wuppertal, Germany 
(e-mail: reineke@math.uni-wuppertal.de) 



Abstract 

A class of desingularizations for orbit closures of representations of 
Dynkin quivers is constructed, which can be viewed as a graded analogue 
of the Springer resolution. A stratification of the singular fibres is intro- 
duced; its geometry and combinatorics are studied. Via the Hall algebra 
approach, these constructions relate to bases of quantized enveloping al- 
gebras. Using Ginzburg's theory of convolution algebras, the base change 
coefficients of Lusztig's canonical basis are expressed as decomposition 
numbers of certain convolution algebras. 

1 Introduction 

The varieties of representations of Dynkin quivers are of central importance to 
geometric realizations of quantized enveloping algebras and structures related 
to them. For example, positive parts of quantized enveloping algebras can be 
realized by a convolution construction (C. M. Ringel's Hall algebra approach 



[Eli2|). Of particular interest are orbit closures in these variet ies, since their 
intersection cohomology realizes G. Lusztig's canonical bases ([ Lul| ). On the 



other hand, these varieties can be viewed as (quiver-) graded analogues of the 
nilpotent cones, which makes their geometric analysis interesting in itself. 

Motivated by this last analogy, this paper starts a program to develop an ana- 
logue of Springer theory of nilpotent cones in the quiver context, and to explore 
the quantum group theoretic consequences of such constructions. 

As a first step, a model for Springer's resolution has to be found. Therefore, we 
construct in section 2 desingularizations of orbit closures for representations of 
arbitrary Dynkin quivers, generalizing the case of equioriented quivers of type 



A treated in |ADK|. At the heart of this construction lies the Auslander-Reiten 
theory of finite dimensional algebras. 

When a desingularization of a variety is known, one can study its geometry 
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by studying the singular fibres. In our case, we introduce a stratification in 
section 3, whicli can be viewed as an analogue of Spaltenstein's stratification 
(pp|]). Its geometric and combinatorial aspects are studied in section 4, where 
a combinatorial approach to quiver representations and crystal basis, developed 
in [Re3|, plays a key role. As a consequence, certain important differences to 
the nilpotent cone case are established. 

Via the Hall algebra approach, the meaning of our geometric constructions for 
quantum groups is discussed in section 5. The main result is a geometric inter- 
pretation of the monomial bases introduced in [Rcl|. 

In section 6, we develop a first instance of Springer theory in the quiver setup: 
V. Ginzburg's theory of representations of convolution algebras (|CG|) is ap- 
plied to a quiver analogue of the Steinberg triple variety. As a result, we get 
a 'Kazhdan-Lusztig type' statement, relating certain base change coefficients in 
quantum groups to decomposition numbers for representations of certain con- 
volution algebras. The nature of these algebras is, however, unknown at the 
moment, and will be explored in future work. 
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2 Construction of desingularizations 

The basic setup for the construction of desingularizations is a study of the 
relation between varieties of quiver representations and of flags in graded vector 
spaces. This setup is also central in Lusztig's construction of quantum groups 
using perverse sheaves (see [ |Lu3[ ) ; we will review it here, thereby fixing the 
notations. For general facts concerning representations of quivers and their 



geometry, the reader is referred to [Bo|, |Ril]. 

Let Q be a finite Dynkin quiver, i.e. an oriented graph with finite sets of 
vertices / and arrows Qi, whose underlying unoriented graph is a disjoint union 
of Dynkin diagrams of type A, D, E. Let fc be a field. For a finite dimensional 
/-graded fc-vector space V — ©ig/Vi, we call the formal sum d = Ami V = 
X]i(dimfe Vi)i G NJ the dimension vector of V; thus, V ~k'^ = (Bik'^\ where di 
denotes the i-th component of d. The vector space V is called pure of weight i 
if Vj = for aU j ^ i. 

A pair (i, a) of finite sequences i = (ii, . . . , G I'^ , a = (ai, . . . , a^) e N'" is 
called a monomial in /; its weight is defined as d — \{i,a)\ = J^k ^kh € NJ. A 
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flag F* of /-graded subspaccs 

k'' = F" D D . . . D F'' 

is called of type (i,a) if F'^^^/F*^ is pure of weight ik and dimension a^, for all 
k = 1 . . .u. The set ^i,a of all flags of type (i, a) is acted upon transitively by 
the group Gd = Yliei GL(fc''') C GL(fc''). Wc fix once and for all an arbitrary 
flag Fq C J-i,a and denote by Fi^a its stabilizer under the Gd-action, a parabolic 
subgroup of dimension X^fc<;.jj.=ij ctfeCti- Thus, ^i,a — Gd/Pi,a is a projective 
algebraic variety of dimension '^k<l-ik=ii ^kO-l- 
We denote by Rd the variety 

i?d = Homfc(fc*,/e<*0 c Endfe(/e'*). 

This afflne variety can be viewed on the one hand as the parameter space for 
^-representations of the quiver Q of dimension vector d, on the other hand 
as the variety of 'Qi-graded' nilpotent endomorphisms of k'^ (the nilpotency 
follows since Q has no oriented cycles). The action of GLfe(fc'') on End/c(fc'') by 
conjugation restricts to an action of Gd on Rd via 

The orbits Om for this action are in one-to-one correspondence with the isomor- 
phism classes [M] of quiver representations of dimension vector d. Denote by 
modfcQ the category of finite dimensional A;-representations of Q. By Gabriel's 
theorem, the isomorphism classes of indecomposable objects in modkQ are 
in bijection with the set i?+ of positive roots for the Dynkin diagram corre- 
sponding to Q via dim Xr, = a, where R'^ is identified with a subset of N/ 
by identifying the simple root to the vertex i G I with i € N7. Thus, the 
set [mod/cQ] of isoclasses in modfcQ is in bijection with the set of functions 
i?"*" N. Consequently, the number of Gd-orbits in Rd is finite for all d G NJ. 

Define Xi^a as the set of pairs (M, F* ) G i?^ x J^i ,^ such that M and F* are 
compatible, i.e. M(F'^') C F*' for all k = O...!/, where M is viewed as an 
endomorphism of k'^. Let 11, a be the subset of Rd consisting of those M which 
are compatible with the fixed flag Fq*. It is easy to see that 11, a is a fc-subspace 
of Rd of dimension J2k<i-ik^ii '^kO.i- Using this notation, we can identify Xi^^ 
with the associated fibre bundle Gd x^''" Fi,a via the map 

{^^{gMg-\gF^). 

Prom this observation we get immediately the following: 

1. Xi g, is an irreducible smooth algebraic variety of dimension 

dimXi,a = ^ flfeo,; + ^ aktti, 

k<l k<l 
'k='l 'k-''l 
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2. the map Xi a ^i.a is a homogeneous vector bundle with typical fibre 

3. the canonical map TTj a : ^i.a ~^ Rd is a projective morphism (a collapsing 
of a homogeneous bundle in the sense of G. Kempf). 

By the definitions, the image of TTi a consists of those representations M of Q 
which possess a chain of subrepresentations 

M = A/° D Af 1 D . . . D M'' = 

such that for all A; = 1 . . . the subquotient Al'^~^ /Al'^ is isomorphic to E^^ , 
the afc-fold direct sum of the simple object Ei^ G modfcQ (since this is the only 
representation of dimension vector akik)- 

Since TTi^a is projective, its image is closed. It is irreducible since Xi a is, and 
obviously G^-stable; thus 7ri^a(-'^i,a) is one orbit closure Om- The fibre of TTi^a 
over M identifies with the set of fiags of type (i, a) which are compatible with 
M. These facts suggest the following strategy for producing a desingulariza- 
tion of Om'- we need to find a monomial (i,a) such that M possesses a unique 
filtration (as above) of type (i, a), and is the generic representation with this 
property. 

To do this, we translate the construction of monomial bases for quantized en- 
veloping algebras from [|Rel[ into the p resent geometric setup; the relation be- 
tween the algebraic approach of | Rel and the present geometric approach is 
explained in section |^. For the reader's convenience, we recall the main steps of 
this construction. We start by recalling the concept of a directed partition of 
R+. 

Definition 2.1 A partition ~ {Ti , ■ ■ ■ , Is): where = Zi U . . . U2s is called 
directed if 

1. Ext^(X„, X;3) = for alla,f3 elt fort = l... s, 

2. Hom(X/3, Xa) = = Ext^Xa, X^) for all a e It, l3 e In, t < u. 
Remarks: 

1. Using the fact that the category modfcQ is representation-directed (see 
Ril ), we see that directed partitions do always exist. 

2. The above conditions can also be written in purely root-theoretic terms 
using the non-symmetric bilinear form on N/ defined by 

1 , i, 

{hi) = { -1 , i ^ i in Q, 
, otherwise, 
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which fulfills 



( dim M, dim N) = dim Hom(Af, N) - dim Ext^ (M, N) . 
Namely, the definition is equivalent to: 

(a) (a, ^} > for all a, /3 e Zt, t = 1 . . . s, 

(b) (a, /?) > > a) for aU a e It, f3 e In, t < u. 



This can be derived from the following facts (see |Ril|): there exists 
a partial ordering < on the indecomposable representations of Q such 
that the non- vanishing of Hom(C/, V) already implies U V , and we 
have dimExt^(C/, V) = dimHom(y, tU) by the Auslander-Reiten formula, 
where r denotes the Auslander-Reiten translation on mod/cQ. 

We will now construct a pair consisting of a sequence i and an additive function 
a : [modA:Q] N*" from a directed partition = (Ii, . . . ,Zs), which will be 
fixed from now on. This pair will be called the monomial function associated to 
X* . We choose a total ordering on I such that the existence of an arrow i ^ j 
implies i < j (which is possible since there are no oriented cycles in Q). For 
t — 1 . . . s, we define a sequence tOt in / by writing the elements of the set 

{i £ I : ai ^ for some a £ Xf} 

in ascending order with respect to the chosen ordering on /. We define the 
sequence i as the concatenation i = . . . . To construct the function a : 
[modA;(5] N'^ on a given representation M, we define Af(t) as the direct sum 
of all direct summands U of M which are isomorphic to some Xa for a £ Tt-, 
for t = 1 . . . s. Thus, we arrive at a decomposition 

M = M(i) © . . . ©M(s). 

For each t = 1 . . . s, we write the word ujt as (ii . . . iu) and define the sequence 
at{M) as 

(dim M(i), . . . ,dimi„ M(t)). 

The sequence a(A/) is given by concatenation: a(M) = (ai(M), . . . , as(M)). It 
is immediately clear that the function a is additive, i.e. a(Af Q)N) = a{M)+a.{N) 
(componentwise addition). We can now formulate the main theorem of this 
section. 

Theorem 2.2 For each representation M , the map 

has the orbit closure Om cis its image, and it restricts to an isomorphism ttm '■ 
■k~^1{Om) — Om over the orbit Om- Thus, ttm is a desingularization of the 
orbit closure Om- 
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Proof: For the calculation of the image of ttm, we use Lemma 4.4 of [Rel] (see 
also Proposition 2.4 of [ pR.c2| | ) , which states in particular the following: 

Let M and N be representations of Q such that Ext^(A/, N) = 0. Let M' and 
N' be degenerations of M and N, respectively, and let X be an extension of M' 
by N'. Then X is a degeneration of M © N. If, moreover, Hom(A^, M) = and 
X ~ M © TV, then M' ~ Af and iV' ~ iV. 

Here, a representation M is said to degenerate to N if the point N ^ Rd belongs 
to the orbit closure Om', in this case we write M < N. By repeated application, 
this statement immediately generalizes to the following one: 

Lemma 2.3 // M(i), . . . , M(5) e niodfcQ satisfy Ext\M(fc), M(i)) = for all 
k < I, and if X is a representation possessing a filtration 

X = X" D X^ D .. .D X"" =0 

such that X*"^^ / X^ is a degeneration of Mi^^^ for t — 1 . . . s, then X is a degen- 
eration of the direct sum M(^i^ © ... © Mj-^). If, moreover, Hom(M(/j), M(;)) = 
fork>l and X ~ A/(i) © ... © A/(s), then X*'''^ / X*' ~ Af(t) for all t ^ 1 . . . s. 

Now suppose a representation X belongs to the image of ttm ■ By definition, X 
has a filtration 

X ^XoD XiD ...D X,^0 



such that 



Xk-i/Xk - Ef^''^" for fc = 1 . 



By writing i and a(Af) in blocks i = lui . . .ujg, a(Af) = (ai(Ai"), . . . , as{M)) as 
in their above definition, we can coarsen this filtration to another one 

X = X° D D . . . D X" = 

such that is of dimension vector 

u 

dim ,;^. A/(/^ = dim Mu^ for t = 1 . . . s, 

v=l 

where ujt = {ii ■ ■ ■ ««). Since Ext^(XQ,, X^) = for all a,P ^ Xt by the definition 
of a directed partition, we have Ext"^ (-^(t) , -^(t)) — 0, which means that the orbit 
of Af(j) is dense in its variety of representations. Thus, each representation of 
dimension vector dim Mm is a degeneration of Af(t), which applies in particular 
to the Using again the definition of a directed partition, we have 



Ext^(Af(j), Af(„')) = for all t < u. Thus, we can apply Lemma 2.2 to conclude 
that X is a degeneration of © . . . © Ai")-^-) = M, which proves that the image 
of TTM is contained on Om- Since we already know that the image of ttm is 
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an orbit closure, we only need to show that M itself belongs to it. We have a 
filtration 



M = M(i) ® . . . © M(s) D M(2) © ... © M(s) D . . . D M(s) D 

by definition. On the other hand, it is easy to see that each representation X 
of Q has a unique filtration 

X = Xo D Xi D . . . D 

such that 

Xp-i/Xp-^E^l forp= l...m, 

where ii . . . is an enumeration of the vertices ip & I such that bp = dim , X ^ 
0, ascending with respect to the chosen ordering on /. In particular, this can 
be applied to the subfactors M(^,) of the filtration above. Refining this filtration 
in this way, it is clear from the definitions that we arrive at a filtration of M of 
type (i,a(Af)), proving the first part of the theorem. 

To prove the second part, it suffices to show that ttm is bijective over Om' 
indeed, the orbit Om is isomorphic to the homogeneous space G'ci/AutfcQ(M), 
and the restriction of ttm to the inverse image of the orbit is thus the projection 
from an associated fibre bundle to a homogeneous space. So assume we are 
given a filtration of M of type (i,a(M)). Coarsening it as above, we obtain a 
filtration 

M = Af" D D . . . D A-P = 

such that Af*~^/M* is of dimension vector dim May i.e. a degeneration of 
M(t), for t = 1 . . . s. Since Hom(M„), M(t)) = for t < u by the properties of a 



directed partition, we can apply the second part of Lemma 2.3 to conclude that 
M*~^/M* ~ M(j) for t = 1 . . .s. Using the Ext-vanishing property for the 
an easy induction yields 

M* ~ M(t+i) © ... © M(s) for < = I . . . s. 

But by the Hom-vanishing property, this filtration is unique. As already re- 
marked above, the intermediate steps of the original filtration of M are also 
unique for general reasons. Thus, the whole filtration is unique, proving the 
second part of the theorem. 

□ 

Examples: As a first example, we show that our desingularizations include 
as a sp ecial case the desingularization for equioriented quivers of type A from 



[ ADK j. So let Q be the quiver 1 ^ 2 ^ . . . ^ n. It is known (compare | Rel |, 



section 8) that 

It = {an+i-i + . . . + cifc : fc = n + I -<,..., n} 
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defines a directed partition of i?+ — {ai + . . . + aj : I < i < j < n}, where 
ai denotes the simple root corresponding to the vertex i — 1 . . .n. We denote 
by rriij the multiphcity of the indecomposable representation Eij — Xai+...+aj 
in a representation M for 1 < i < j < n. Then the partition Z» induces the 
monomial function given by 

i= (n, n-l,n,..., i,...,n,..., l,...,n) 

and 

a(Af ) ~ (ninm ™n-l,n-l + ™n-l,nj 'T^n-l.n j ■ • ■ j "^ii + • • ■ + Tljn, . . . , mj„ , . . . 

. . . , mil + ■ • ■ + mi„, . . . ,mi„). 
A short calculation shows that Tm ~ ^i,a{M) thus consists of tuples of flags 

(fc'*! = F° D i^i^ = 0, k'^'- = F° D D F| = 0, . . . 

,...k''-^F^DF^D...DF: = 0) 

such that 



dimi^*= ^ 

j+i<i<fc 



The variety Xm consists of tuples 

(Ci, . . . , C„_i, F;) such that C,i^* C i^+i for alH = 1 . . . n - 1, 

where is a d^+i x d^-matrix for i = 1 . . . n — 1, and F* is a tuple of flags as 
above. Since the above formula for dimi^^* can be interpreted as 

dimi^* = rank(C^_i • . . . • C^-t), 

this is precisely the definition of [ ADI<[ | . 



Desingularizations for the same quiver from other directed partitions involve 
compatibility conditions between certain kernels and images of products of the 
matrices C^; they give an explicit realization of the 'mixed' desingularizations 
predicted in |]Ze| . 

As a second example, we sketch a construction of a desingularization for the orbit 
closures of the diagonal action of GL^r on a triple product of Grassmanians 

GL^:X = Gvl X Gr^^ x Gr^^ 

for integers < di,d2,d3 < N; the details will be left to the reader. We 
consider the quiver Q of type D4 with set of vertices / = {0, 1, 2, 3} and arrows 
ai pointing from i to for i = 1,2,3, respectively. We define a dimension vector 
d = A^-0 + (ii-l + (i2-2 + (i3-3 G N/ and consider the open subvariety R'^ 
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of the representation variety Rd consisting of tuples (MqJ such that all Ma^ 
are injective maps. The subgroup GL^^ x GL^a x GL^g of Gd acts freely on 
with geometric quotient X. The G^-action on Rd induces the diagonal GL^v- 
action on X, so that we can work with the action of Gd on i?^ equally. Using 



this relation, the orbits can be described as in (|Ka|, 1.17.). In particular, the 
multiplicities of the indecomposables X^ in a representation M corresponding 
to a triple of subspaces can be described in terms of dimensions of sums and 
intersections of the C/,. A directed partition of i?+ is given by 

3 

2^1 = {"o}, ^2 = {2q:o +} a^,ao + ai : i = 1, 2, 3}, 



3 3 



2^3 = [ao + > a,;, ao + > ai - aj : j = 1, 2, 3}, I4 = [ai : i = 1, 2, 3}. 



1=1 i=l 



Using this information, one can construct the desingularization of Om and trans- 
late it to the product of Grassmanians, yielding the following result: 
A desingularization of the GL(A'')-orbit closure of a triple (J7i, U2, U3) is given 
by the projection to the first three factors of the smooth variety 



{{Ui,...,Us)el[GY 



C/,+3 C C/. for i = 1, 2, 3, U1 + U2 + U3C U7, U4 + U5 + UeC Us, Us C C/7}, 

where dim Ui+3 = dim Ui (1 Uj - dim C/i n C/2 n C/3 for i = 1, 2, 3, dim Uj = 

dim C/i + C/2 + C/3, dim Us = Hj^k d™ Uj DUk- dim C/i n C/2 n C/3. 

Returning to the general case, we briefly discuss the following: 
Since there are many possible directed partitions for a given quiver Q, we have 
constructed a whole class of desingularizations of the orbit closures. The ques- 
tion arises how these different desingularizations are related. 

Call a directed partition I'^ a refinement of another one X, if each 2f is a 
union of several X^. Given such partitions let (i, a — a(M)) (resp. 

(i',a' = a'(M))) be the resulting monomial functions. It is easy to see that 
a flag in J-i'^a' is a refinement of a flag in J-i^a- Thus, we have a canonical 
projection J-^^a' —>- ^i,a, an associated inclusion Pi'^a' Pi, a and an inclusion 
Yi',a' 5^i,a- Using the realization of Xi a as Gd x^' ^^Yi ^, we see that we arrive 
at the following statement: 

Lemma 2.4 There exists a projection Xii^^' ^ ^i.a; which is compatible with 
the maps VTi/.a' and TTj a- 

Remark: The desingularization given by a directed partition I, is thus 'opti- 
mal' if X, is as coarse as possible. This leads to the notion of a regular partition 



in the sense of |Rel| 
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3 Construction of stratifications 



In this section, we construct a decomposition of the fibres of the maps 7ri_a 
and of the so-called orbital varieties l^_a n into disjoint, irreducible, smooth 
subvarieties. We will use the term stratification in this broad sc;nsc!. In fact, 
this construction works for arbitrary monomials (i, a), not only for the ones 
constructed in the previous section. This special case will be studied in more 
detail at the end of the following section. So fix a monomial (i, a) and dc;note by 

T, P, Y, X, TT the objects .?i,a, ^i,a, First we show that it sufiices to stratify 

the orbital varieties Y DOn- 

Lemma 3.1 For all N e Rd, we have Gd-equivariant isomorphisms: 
Gd x^"*'=«W ^-i(iv) ^ 7t-HOn) -GdX^iYn On). 

Proof: The restriction Trj^-igij^ : tt~^On On is a Gd-equivariant projection 
onto the homogeneous space On — Gd/AntkQ{N), yielding the first isomor- 
phism. For the second one, we interpret the map tt as 

TT : Gd Y ^ Rd, ig,y)^gy9~^- 

Thus, the subvariety Tr~^ On C Rd identifies with 

: gyg-^ e On} = {Wv) : 2/ e Ojv} = (F n On). 

□ 

Using these isomorphisms, wo can translate geometric properties between the 
fibres of tt and the orbital varieties. In particular, we can define our wanted 
stratification for Y fl On, which will simplify the proofs. 

We define the stratification in terms of the representation theory of Q first: 

Definition 3.2 Choose an arbitrary sequence {N = [Nq], . . . , [N^,] = 0) of iso- 
morphism classes of representations of Q and define 

^[N,] = <5([iVo],...,[iv„]) ={LeY : L\pk Nk for all k = Q . . . v). 

This is well-defined since Y consists of those representations which are compati- 
ble with the flag F^; in particular, each L\pk for L ^Y \s again a representation 
of Q. Obviously, we have 

^ = U '^[^.1 and F n 0;v = IJ S^n,] ■ 

N, [N^y.No^N 

It is also clear that 

S[N^1 = unless dimTVfe = d'' := ^ aiii e N7 for all A; = . . . u. 

l>k 

Since there are only finitely many isoclasses of representations of a fixed dimen- 
sion vector, we see that the above decomposition is finite. 
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Proposition 3.3 The strata <5[Ar,] are irreducible, smooth subvarieties ofYn 
On. 

Proof: First, we will derive a geometric construction of the strata. Denote by 
Yi the subspace of Ra of representations which are compatible with Fq only: 

Y, = {NGRd: N{F^) C Fj}. 

The natural projection p : Yi ^ R^i, which maps G Yi to the restriction 
A/'Ip'^i, is a trivial vector bundle. It restricts to a projection p : Fi n On — * Rd^- 
It is easy to see from the definitions that 

where [N^] denotes the truncated sequence {[Ni], . . . , [N^,]). Thus, we can con- 
struct the stratum S[x,] inductively, starting from = R^k = Rq = 0. 

We will now study the morphism p : YiHOn Rd^ in more detail. The stratum 
S^N',] is contained in On^, thus we only need to study the induced morphism 
p ■.P~^Oni — > OjVi- The group G^i acts on On^, and onp~^OjVi as a subgroup 
of the parabolic in Gd leaving Fq stable. Since p is obviously equivariant for 
these actions, we have 

P-\On,) ^ Grfi xA"t'=Q(^i)p-i(^i). 

Therefore, it suffices to study the fibre p~^{Ni), which consists of all points y 
of On which arc compatible with Fq and restrict to Ni on this subspace. The 
inverse image of p~^{Ni) under the quotient map 

q:Gd^ On, gig) = g-'Ng 

equals the set of all g £ Gd such that g~^Ng is compatible with Fq and restricts 
to A''i on this subspace. An easy calculation shows that these conditions are 
equivalent to Nf = fNi, where / denotes the induced homomorphism / = 
g\pi : Fq k'^. On the other hand, we can consider the morphism 

pr:Gd^ IHomfc(Fo\ A;"^) = {/ e Bomk{F^, k'^) : / injective} 

given by restriction of an automorphism of /c*^ to Fq, which is a flat mor- 
phism since it is open in the trivial vector bundle Endj.(fc'') Hom(F(}, fc''). 
The variety IHomfc(i^Q^, /c'') contains the subvariety of injective homomorphisms 
of Q-representations IHomfeQ(A''i, A''), and its inverse image under pr is pre- 
cisely q~^p~^{Ni), as calculated above. Thus, the varieties IHom^g (A/^i , A'') 
and p~^(A^i) are related (via q~^p~^{Nx)) by a quotient morphism on one side 
and a flat morphism on the other side. Since IHomfeQ(A''i, A/') is an open sub- 
set of the vector space 'RomkQ{Ni,N), it is an irreducible smooth variety. We 



11 



conclude that the same holds for p~^{Ni). By induction, we see that the propo- 
sition is proved. 

□ 

The above construction also allows us to compute the dimension of each stratum 
Proposition 3.4 If the stratum ^Sf^v.] is non-empty, then it is of dimension 

V 

dim5[jv.] = dimPi,a + y^(dimHom(.;Vfc, jVfc-i) - dimEnd(iVfe_i)). 
fc=i 

Proof: The morphism q defined in the previous proof has relative dimension 
dim AutfeQ(A'^) = dimEnd(A'^), and the morphism pr has relative dimension 

ie/ fe=2 

Thus, we have 

dimp-i(7Vi) = dimg-^p-^(Ari) -dimEnd(Af) 

V 

= dimIHomfc<5(A''i, AT) -dimEnd(A^) +y^aiafe. 

' ^ ' k^2 

=dimHom(JVi,JV) 

By induction, this yields the formula stated in the proposition. 

□ 

Concerning the structure of the closure of the strata, we prove, at the moment, 
only the following general criterion. A more detailed study will follow in the 
next section. 



Proposition 3.5 // iS[i^] belongs to the closure >S[jv,], then Lk belongs to the 
orbit closure On,., and <S[i^^]_...ji^] belongs to the closure of S[Nk],...,iN^] for all 



Proof: Suppose C 5[^r^]. Considering the Gd-saturation of both sides, 
we get immediately that Nq degenerates to Lq. Moreover, we have a chain of 
inclusions 

S[L'^] =p{S^L,]) C p{SlN,]) C P{S[N,]) = S[N',]- 

In this chain, the equalities follow from the properties of the morphism p, and 
the inclusions are obvious. By induction, the proposition follows. 

□ 
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4 Geometry and combinatorics of the stratifica- 
tion 



We continue to use the notations of the previous section. Using the relation 
between the fibres of tt and the orbital varieties established before, we will now 
translate the results of the previous section to study the geometry of the singular 
fibres. 



Recall from Lemma 3.1 the isomorphism 

Gd x^"*^«(^) Tr-\N) ~ Gd (Y n On)- 

By general properties of associated fibre bundles, we can make the following 
definition. 

Definition 4.1 Given a sequence [TV*] = {[N] = [Nq], . . . , [N^] = 0) as before, 
define the stratum ^[at,] in Tr~^{N) via the above isomorphism by 

The results of the previous section are immediately translated into the following: 
Theorem 4.2 

1. The subsets ^[n,] for various sequences [TV*] define a stratification of 
Tr^^{N) into irreducible, smooth, locally closed subsets. 



2. The stratum ^[n,] ^•s non-empty if and only if there exist short exact se- 
quences 0^ Nk-i E°;^ ^ for all k = 1 . . .v. 

3. If J-[N,] is non-empty, then its dimension equals 

V 

dimJf";^.] = ^(dimHom(iV/c,iVfc_i) - dimEnd(iVfc)). 

4- If the closure of a stratum contains another one J-[n,], then for all 

k^l. ..V, we have Lk < Nk and T(^iLk],...,[L^]) ^ •^([Wfc],...,[7V„]) • 

From this, we can derive a formula for the dimension of the singular fibres: 

Corollary 4.3 For each N, we have 

v 

dim7r~VA^) = max 'VfdimHomfA^fc, A^fc_i) - dimEnd(iVfc)). 

Another application of the stratification concerns the determination of the irre- 
ducible components of the singular fibres 7r~^(A^). 
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Proposition 4.4 

1. If I is an irreducible component of Tr^^{N), then there exists a sequence 
[N^] such that I = J^[n,] ■ 



2. The subvariety J^[n,] irreducible component of tt ^{N) provided the 

following holds: If [L^] is a sequence such that 

Lk < Nk and dim j^^j) > dim J^([7v,_]^...,[Ar„]) 

for all k = 1 . . .V, then already Lk — Nk for all k = 1 . . .v. 

In the case of Springer's resolution, the strata of the singular fibres are in bi- 
jection to Young tableaux of a fixed shape (compare |Sp|), i.e. to paths in the 
Young graph, which has Young diagrams as vertices, and arrows corresponding 
to additions of a single box. Analoguously, we will now construct a graph struc- 
ture on isomorphism classes of representations of Q whose paths of a certain 
type parametrize the strata in our stratification. 

Definition 4.5 Let T{Q) be the I x 'H-coloured graph with vertices the isomor- 
phism classes of representations of Q, and with an arrow of colour (z, n) G / x N 
from N to X if there exists an exact sequence — > X — > — > 0. A 
path of colour (i, a) in T{Q) is a sequence [A^,] such that there exist arrows 
[iVfc_i] [Nk] of colour {ik,ak) for all k = I . . . v. 



The second part of Theorem 4.2 now reads as follows: 

Lemma 4.6 The non-empty strata in 7rr^(A^) are parametrized by the paths of 
colour (i,a) from [0] to [N] in T{Q). 

For a certain class of quivers, which we call special, the strata can be para- 
metrized in a completely combinatorial way, using results from [Re3|. Since this 
class of quivers was described there only in representation-theoretic terms, we 
first give a purely root-theoretic description. 

Definition 4.7 A quiver Q is called special if for all indecomposables Xa and 
all simples Ei, we have dimHom(XQ,, < 1. 

Call a vertex i e / thick if there exists a root a G such that the simple root 
i £ appears with multiplicity at least 2 in a. 

Proposition 4.8 Q is special if and only if no thick vertex is a source of Q. 

Proof: First, we prove the following statement: 

Q is special if and only if {a,i) < 1 for all a G i?+ and alH G /. 

So suppose Q to be special, and let a G i?+ and i G /. Then 

(a,i) = dimHom(Aa,£'i) - dimExt^(A„, i;^) < dim llom{X ^ Ei) < 1. 



14 



Conversely, suppose Xa and Ei as above are given. If \ioui{Xa,Ei) ~ 0, there 
is nothing to prove. Otherwise, we already have ¥rx.t^{Xa,Ei) = by the 
directedness of modfcQ, so 

1 > («7«) — dimllom{Xa, Ei) — dimFfXt^ {X a, Ei) = dim Horn (X^, 

Now we come to the proof of the proposition. First we show that the above 
condition is neccessary. So let i be a thick vertex of Q, and let a — X^ie/ '^i* ^ 
be a root such that > 2. By the previous lemma, we have 

1 > (a, i) = a, - ^ > 2 - ^ ttj , 
so that i cannot be a source in Q. 

To prove the converse, we have to proceed by a case-by-case analysis: 
If Q is of type An, then ai equals or 1 for all a € i?"*" and i G I. This means 
that no vertex is thick, and that Q is always special. If Q is of type D„, we have 
the following property: If ai=2, then aj = 1 for all j connected to i. Thus, we 
are done by the above inequality, assuming that no thick i is a source. If Q is 
of type Eq or E^, then a direct inspection of the set of positive roots shows the 
converse. If Q is of type Eg, then all vertices are thick (look at the highest root 
a = (2, 3, 4, 6, 5, 4, 3, 2)), so there is no orientation Q for which no thick vertex 
is a source, and thus there is no special orientation. 

□ 

Assume now that Q is special. For each vertex z G /, define a partially ordered 
set Vi C i?"*" as the set of all positive roots a such that {a,i) = 1, partially 



ordered by a < /3 if {a, /?) > 1 (compare [|Re3[ , Proposition 4.3). Let Si be the 
set of antichains in Vi; it is naturally in bijection to the poset of order ideals 
in Pi, from which it inherits a partial ordering. Let t € W he the Weyl group 
element defined by Xra = TXa- Given an antichain A G Si, we denote by 1{A) 
the set of all a G Vi which are minimal with the property {a} ^ A. Translating 



Proposition 4.5 of [R,e3] into a root-theoretic language, we get: 



Proposition 4.9 For any representation M G modA^Q, the possible middle 
terms X of exact sequences 0~*M—^X^Ei—>-0 are parametrized by an- 
tichains A G Si such that Xra is a direct summand of M for each a G 1{A). 
The corresponding middle term is given by 

X = B©0X„, where M^B® Xra- 

aeA ael{A) 

Repeated application of this proposition yields all possible middle terms of exact 



sequences Q ^ M ^ X ^ E" 0. Combining this with Lemma we get: 



Corollary 4.10 IfQ is special, there exists a purely root-theoretic parametriza- 
tion of the strata in each TTi^a{N)- 
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Remark: Using the proof of Proposition 5.2 of [ Ele3| , one could also give a 



combinatorial formula for the dimension of the singular fibres. 

Example: We consider again the desingularization from the first example of 
section 2, and use the notations defined there. Let iV be a point in Om, and 
assume N is given by multiplicities {nij)i<j. By the above proposition, all 
exact sequences with simple right end term are of the form ^ i? © Ei+ij 
B © Eij Ei for some j > i. Thus, exact sequences with right end term i?" 
are of the form 

It follows that the sequences [N^,] defining non-empty strata J'[n,] in ^iv/(-^) 
are parametrized by tuples {p]^ ) for i < j < k such that 

=mij + ... + niin, ^{pf - Pj''^^) = for aU i < j, 

k k 

^(Pk - Pk'^^) < for all i<j<k. 

Now we turn to the special case where (i, a) is a monomial function constructed 
from some directed partition. In this case, the stratification of the singular fibres 



of ttm can be viewed as a graded analogue of Spaltenstein's stratification of |3p|. 
However, in our situation, the geometry of the singular fibres is considerably 
more complicated. 

Remarks: 

1. The fibres are far from being equidimensional, as the dimension formula 



from Theorem 4.2 already shows in examples for type A3. 



The irreducible components are not in bijection to the strata. In fact, 
one frequently encounters inclusions of closures of strata. At the moment. 



the best result for identifying irreducible components is Proposition 4.4 



a representation-theoretic criterion for inclusions of closures of strata is 



missing. Nevertheless, in examples of type A3 Proposition 4.4 detects 
roughly half the number of irreducible components. 

The maps ttjv/ are not semi-small (in the sense of intersectio n h omology 
theory) in general, as can be seen in examples using Corollary O. In fact, 
the results of the following section relate this property to monomiality of 
cer tain el emen ts in Lusztig's canonical basis, which is discussed in detail 



in ^u^, lRe4 | 



4. It is not clear whether the singular fibres are always connected. This fol- 
lows immediately from Zariski's Main Theorem provided the orbit closures 
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Om are normal varieties. So far, this is only known for quivers of type A 
by |BZ , where it is reduced to the case of an equioriented quiver of type 
A, which was treated in [ADK]. 



In fact, the connectedness of the singular fibres is directly related to the ques- 
tion of normality (or at least unibranchness, which, together with a Frobenius 
splitting, implies normality) of the orbit closures, as the following lemma shows: 

Lemma 4.11 Let f : X ^ Y be a desingularization map between algebraic 
varieties X, Y. Then all f^^{y) are connected if and only if Y is unibranch, 
i.e. if the normalization morphism g :Y ~^Y is bijective. 

We omit the proof. It follows easily from the universal property of the normal- 
ization, standard properties of finite morphism and Zariski's Main Theorem. 



5 Relation to quantized enveloping algebras 

In this section, we assume fc to be a finite field with -y^ elements. Given a finite 
G-set X, i.e. a finite set on which a group G acts, we denote by Qg[-'^] the set 
of G-invariant functions from X to the rationals. We define the Hall algebra of 



the quiver Q (|Ri2]) in terms of a convolution product. Denote by Hy{Q) the 
direct sum 

where each Rd is viewed as a finite G^-set over the finite field k. Define a 
multiplication on Hy{Q) by 



(/*.9)(X)=i;<'^-^> ^ f{X/U)-G{U), 



ucx 

where / G Qq^Rci], g G QG^[i?e], and the sum runs over all subrepresentations 
of X, which is viewed as an object of mod kQ. This product is well defined since 
the functions / and g only depend on the isomorphism class of a representation; 
it endows Hv{Q) with the structure of an associative, N/-graded Q-algebra. 
Denote by Ei the function with value 1 S Q on the one-point set Ri. The main 



result of [Eli2| can be stated in this language as: 



The map rj : Ei ^ Ei extends to an isomorphism of N/-graded Q-algebras 

?7:i/,(Q) ^M„(n+), 

where W„(n"'") denotes the positive part of the quantized enveloping algebra to 
the Dynkin diagram underlying Q, which is a Q-algebra with generators Ei for 
i £ /, subjected to the quantized Serre-relations at v. 

Analoguosly to the previous sections, we fix a directed partition (X,) of _R+ and 
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denote by (i, a) the corresponding monomial function. Given a representation 
M of dimension vector d, we thus have a monomial (i, a — (ai . . . a^)) and the 
corresponding desingularization ttm : Xm Om- 

Definition 5.1 Define a monomial in H^{Q) by 

where -EI""* denotes the divided power {[n]\)^^ E*"" £ Q(3^^Ji?„i]. 



Lemma 5.2 For all representation M , N , we have 
where \ ■ \ denotes the cardinality of a finite set. 

(n) 

Proof: The value of the function on the unique point of Rni is easily 
computed from the definitions as 

£;f)(0) = {[n]l]-^Er\0) = ([n]!)-iw"("-i)/2|J-„(fc)| 

where Tn denotes the set of complete flags in the vector space k^. Using this, we 
can compute the value of a monomial in the E'l"^ as E^^'^^^ *E^^^^ *. . .*e[°'''\n) = 

= J2 El^'\No/Ni)-...-Ely\N,_,/N,) 

N=NaD...DN^=a 

= v'^'\{N^ = {N = NqD .. .D ^0) : dimiVfc_i/iVfe = Okik for all k}| 

where C = J2k<i {'^kiki^iH) ~ 'Ylk '^k- Thus, it remains to identify the exponents 
of V. We have 

dimEnd(M, M) ^ dim Gd - dim Om = dimGd - dim^M; 

using the dimension formulae of section ^ and the definition of the bilinear form 
(, ), this reduces to an easy calculation. 

□ 

The set of elements B = {Em ■ [M] E [modfcQ]} of Hy{Q) defined by 



Em^N) 



^diinEnd(M,A/)— dimM M N 

, otherwise 



is obviously a basis for Hy{Q). It is proved in | Lul | that the corresponding basis 
for Uv{n^) is of PBW type. The above lemma can now be rewritten as 
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Proposition 5.3 For each representation M , we have 



[N\ 

In particular, the set of elements M. — {E''*^) : \M\ G [mod/cQ]} is a mono- 
mial basis for Hy{Q), which has upper unitriangular base change (with respect 
to the degeneration ordering) to the PBW basis B. 

Proof: The base change coefficients are precisely calculated by the preceding 
lemma. We have |7r^/(M)| = 1, and |7r^/(A^)| ^ only if M < since ttm 
is a desingularization of Om- This implies the unitriangularity property; in 
particular, the already form a basis for Hy{Q). 

□ 

Remark: It can easily be seen from the definitions that the monomial bases 



thus constructed are exactly the same as in [Rcl|. 



Now we consider the relation of the monomial bases to Lusztig's canonical basis. 
For each isoclass [M] in mod/cQ, we introduce an element £m in Hy{Q) by 

£j^i{N) = w'i™E"'i(^^)-'i™*^^dimHiv2:c(e>A,/)w\ 

where Wj^IC{Om) denotes the stalk at the point N of the i-th cohomology 
sheaf of the intersection cohomology complex corresponding to the orbit of M 
as a variety over A; = C. By general properties of perverse sheaves, these 
elements have upper unitriangular base change (with respect to the degeneration 
ordering) to the PBW basis, thus B = {£m ■ [M] G [modfcQ]} is a basis for 
Hy{Q). 

Proposition 5.4 The base change from A4 to B is upper unitriangular with 
entries consisting of Laurent polynomials with non-negative integer coefficients. 

Proof: The proof uses Lusztig's realization of Uv{n^) ~ Hy{Q) in terms of 



convolution of perverse sheaves (|Lu3|, 13.2.11.). Combining Lemma 5.2 with 
(|Lu3], 9.1.3.) and (|Lu3|, 13.1.12.(b)), one can interprete the base change coef- 
ficients from M to B as multiplicities of simple perverse sheaves in the decom- 
position of the derived direct image (ttm)*^ of the constant sheaf on Xm (up to 
some shifts). From this, both the positivity property and the unitriangularity 
property follow immediately (since is a desingularization). 

□ 



6 Convolution algebras 

In this section, we assume fc = C. Fix X,, i and a as in the previous sections. 
Given a representation M, we have the corresponding desingularization ttm '■ 
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Xm Om- We define 

Zm '■= Xm ^cJ^^m- 

This is an analogue of the triple variety in the context of Springer's desingular- 
ization: Using the description of Xm of section ||, it is easy to see that 

Zm ^ {{N, F*,F*) eRdX T,^^ x ^i,a : XF* C F* for i = 1, 2}. 



We recall some results on convolution algebras from |CG|. The total Borel- 
Moore homology 

AA/-i/f^(ZM,C) 

carries a natural associative algebra structure via convolution. It acts via convo- 
lution on the total Borel-Moore homology Vn = H^'^{'k^I{X),C) of the fibres 
of the desingularization ttm- The simple ^M-modules are parametrized by a 
subset of the set of isoclasses \N\ e mod/cQ such that iV is a degeneration of 
M . In fact, each correspo ndin g simple module Lat can be realized as a quotient 
of Vjv (this follows from ( []CG| , chapter 8), since in our situation, all orbits Ojy 



are simply connected (the stabihzer AutfcQ(M) is conneced). The result of [|CG | 
which we need here mainly is Theorem 8.6.23, stating that the decomposition 
numbers of the representations Yjsi are given by Poincare polynomials in local 
intersection cohomology: 

V^N, ■■ Ln,] - ^dim7^ivi^C(OwJ, 

where [V/Vi ■ Lpf^] denotes the Jordan-Holder multiplicity of the simple Am- 
module L in V^^ . 

All objects considered in the previous section have 'generic' versions: In the 
Q(w)-algebra given by generators Ei for i & I subjected to the quantized 
Serre relations, one has elements Em,£m, E^^^ which specialize to the corre- 
sponding basis elements for each v such that is the cardinality of a finite 



field (|Lu3|). In particular, the enveloping algebra U{n^) is provided with both 



canonical and PBW bases. 

This allows us to prove the following 'Kazhdan-Lusztig type' statement: 

Theorem 6.1 Writing £m = X][Af] Cn -^n in the enveloping algebra U{n^), we 
have 



M 



Proof: Since ttm is a desingularization, the fibre over M is a single point, 
thus Vm — Lm is already a simple (1-dimensional) AM-module. The re- 



sult of |CG| cited above identifies the decomposition number [Vn '■ Lm] with 
^jg2; (^vcaTC'j^2C{0 m) . But by the definition of the canonical basis given in the 
previous section, this is just the v — 1-specialization of the base change coeffi- 
cient to the PBW basis. 

□ 
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The immediate problem of an algebraic description of the algebras Am arises. 
At the moment, no general descriptions are known. The analysis of their struc- 
ture is planned for future publications. At this point, we discuss one particular 

example. 

Example: Let Q be the quiver z — >■ j of type A2, and let M be the representa- 
tion EJ~^ ® Eij ® E^~^, so that Om is the set of complex m x n-matrices of 
rank at most 1. Then Am has generators x, y, subjected to the relations 

a;" = 0, yx'^y = Sk,n-m-i ■ y for all A; > 0, a;" = ^ x^yx". 

p-\-q=n—l 
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